//************************************************************
//    > File Name: maximum-depth-of-tree.cpp
//    > Author: davis
//    > Mail:  
//    > Created Time: 2017年03月20日 19:03:06
//***********************************************************
//lintcode #97
#include<bits/stdc++.h>
using namespace std;
class TreeNode{
	public:
		int val;
		TreeNode *left,*right;
		TreeNode(int val=-1){
			this->val=val;
			this->left=this->right=NULL;
		}
};
int maxDepth(TreeNode *root){
	if(root==NULL) return 0;
	int l=maxDepth(root->left);
	int r=maxDepth(root->right);
	return l>r?l+1:r+1;
}


int main(){

	TreeNode *A=new TreeNode[3];
	A[0].val=1;
	A[1].val=2;
	A[2].val=3;
	A[0].left=&A[1];
	A[0].right=&A[2];
	int k=maxDepth(A);
	cout<<k<<endl;
}
